Creating Polygon Models for Spatial Clusters

نویسندگان

  • Fatih Akdag
  • Christoph F. Eick
  • Guoning Chen
چکیده

This paper proposes a novel methodology for creating efficient polygon models for spatial datasets. A comprehensive analysis framework is proposed that takes a spatial cluster as an input and generates a polygon model for the cluster as an output. The framework creates a visually appealing, simple, and smooth polygon for the cluster by minimizing a fitness function. We propose a novel polygon fitness function for this task. Moreover, a novel emptiness measure is introduced for quantifying the presence of empty spaces inside polygons.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polygon-Based Spatial Clustering

Clustering geographic data using traditional methods often result in clusters that look dispersed over the geographic space and poorly reflect any underlying spatial structure. We propose a polygon-based spatial clustering approach, which models a spatial object as a polygon with three groups of attributes: general attributes, boundary attributes, and spatial events. We have developed a general...

متن کامل

Proceedings of the 1 st ACM SIGSPATIAL International Workshop on Data Mining for Geoinformatics ( DMG ) 2010 offered under the auspices of the 18 th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Polygons can serve an important role in the analysis of georeferenced data as they provide a natural representation for particular types of spatial objects and in that they can be used as models for spatial clusters. This paper claims that polygon analysis is particularly useful for mining related, spatial datasets. A novel methodology for clustering polygons that have been extracted from diffe...

متن کامل

Proceedings of the 1 st ACM SIGSPATIAL International Workshop on Data Mining for Geoinformatics

Polygons can serve an important role in the analysis of georeferenced data as they provide a natural representation for particular types of spatial objects and in that they can be used as models for spatial clusters. This paper claims that polygon analysis is particularly useful for mining related, spatial datasets. A novel methodology for clustering polygons that have been extracted from diffe...

متن کامل

Using spatial analysis to identify areas vulnerable to infant mortality.

OBJECTIVE To analyze the spatial distribution of infant mortality and identify clusters with high risk of death in the first year of life. METHODS The Thiessen (Voronoi) polygon method was used to analyze spatial distribution of the infant mortality rate, calculated by municipality. The triennium 2006 - 2008 was used as a reference to estimate the average infant mortality rate, and the first ...

متن کامل

Automatic Generation of 3-D Building Models Based on a Digital Map

Based on building polygons (building footprints) on a digital map, we are proposing a GIS (Geographic Information System) and CG integrated system to generate 3-D building models automatically. Most building polygons‟ edges meet at right angles (orthogonal polygon). A complicated orthogonal polygon can be partitioned into a set of rectangles. In order to partition an orthogonal polygon, we prop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014